Hardware Implementation of an Improved Resource Management Scheme for Fault Tolerant Scheduling of a Multiprocessor System
نویسندگان
چکیده
Safety-critical systems have to be fault tolerant and also meet stringent temporal constraints. Various redundancy strategies are built into such mission-critical applications to ensure the overall success of the mission. This paper implements a fault tolerant scheduling scheme on a dual processor system, wherein the redundancy is made at the task level. The system continues to function with graceful degradation under failure conditions. The redundancy management employed in the proposed scheme enhances the performance capability of the system. Based on this approach, the scheme is implemented with hardware simulation using LPC-2148 development boards. This simulation when used for implementing any practical safetycritical application can contribute to efficient utilization of computing resources and can prove to be highly cost effective as the number of processors increase.
منابع مشابه
Design, Analysis and Implementation of Improved Adaptive Fault Tolerant Model for Cruise Control Multiprocessor System
Safety or mission critical applications have to recover from an error within an acceptable time window or it may potentially lead to disastrous effects or higher costs. The usual industrial practice is to employ fault tolerance using hardware redundancy where costs are highly exorbitant depending on the mission. In this paper, we present a framework for adaptive fault tolerance on the commonly ...
متن کاملStability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid
Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...
متن کاملDual-Token-Based Fault-Tolerant Scheduling for Hard Real-Time Multiprocessor Systems
Real-time multiprocessor systems frequently assume that there exists a dedicated processor for task allocation that never fails. This assumption is, however, too strong in the sense that all the physical objects are subject to failure. Moreover, once the dedicated processor fails, the whole multiprocessor system will fail. As a way to solve this problem, we propose a fault-tolerant scheduling a...
متن کاملAn Adaptive Scheme for Fault-Tolerant Scheduling of Soft Real-Time Tasks in Multiprocessor Systems
The scheduling of real-time tasks with primary-backup-based fault-tolerant requirements has been an important problem for several years. Most of the known scheduling schemes are non-adaptive in nature meaning that they do not adapt to the dynamics of faults and task’s parameters in the system. In this paper, we propose an adaptive fault-tolerant scheduling scheme that has a mechanism to control...
متن کاملDHARMA : A Tool for Evaluating Dynamic Scheduling
A majority of today's real-time systems assume a priori knowledge of task characteristics and hence are based on static designs which contribute to their high cost and innexibility. The next generation hard real-time systems must be designed to be dynamic and exible. This provides the motivation to study various dynamic scheduling proposals. In this paper, we propose new algorithms for scheduli...
متن کامل